موازی سازی الگوریتمهای ژنتیکی با استفاده از اسکلتهای الگوریتمی

Authors

حسین دلداری و تکتم غفاریان

h. deldari

t. ghafarian

abstract

اسکلتهای الگوریتمی1 به عنوان شیـوه ای برای برنامه نویسی موازی درسالهـای اخیرمورد توجه محققان قرارگرفته است. با استفاده ازاین شیوه ، برنامه نویس می تواند با بهره گیری از یک سری الگوهای پیش ساخته، الگوریتم خود را پیاده سازی کند. دراین مقاله مجموعه ای از الگوهای پیش ساخته با الهام از این شیوه برای پیاده سازی الگوریتمهای ژنتیکی موازی طراحی شده است . برای هریک از الگو های پیشنهادی، مدل کارایی2 محاسبه شده است. برنامه نویس با استفاده از این مدل ، قادر به مقایسه الگوها وانتخاب بهترین الگو برای کاربرد مورد نظرش است. ضمناً برنامه نویس می تواند در هر الگو توپولوژی مجازی پردازشها را تعیین کند. این عمل ضمن افزایش کارایی الگو، کار جدیدی در تحقیقات اسکلتهای الگوریتمی است. از دیگر دستاوردهای این تحقیق قابلیت ترکیب الگوهاست که تنها در معدودی از تحقیقات قبلی دیده شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

بهینه سازی تولید میادین نفتی با استفاده از الگوریتم ژنتیکی

هدف از انجام این تحقیق، بررسی کارآیی روش ((الگوریتم ژنتیکی)) برای بهینه سازی تولید و طراحی چاههای هیدروکربنی است. این مقاله روش جدیدی برای تحلیل یک سیستم تولید هیدروکربوری را ارائه می کند. این روش، یک روش آماری – تصادفی1 است که می تواند یک سیستم با تعداد متغیرهای تصمیم بسیار زیاد را مورد تحلیل قرار داده و بهترین مقدار آنها را به نحوی تعیین کند که بیشترین سود اقتصادی عاید گردد. روش مورد بحث د...

full text

بهینه سازی تولید میادین نفتی با استفاده از الگوریتم ژنتیکی

در این روش با استفاده از نشانگرهای لرزه ای، مشخصات پتروفیزیکی در طول یک خط لرزه نگاری به دست آمده است. ابتدا با استفاده از نگاشت عبوری از محل چاه، نشانگرهای مربوط به نگاشت لرزه ای محاسبه شده و به عنوان ورودیهای شبکه عصبی مورد استفاده قرار گرفتند، خروجیهای شبکه نیز پارامترهای پتروفیزیکی به دست آمده از چاه می باشند. شبکة مورد نظر با ورودی و خروجی ذکر شده، آموزش دیده و پس از آموزش شبکه نشانگرهای ل...

full text

بهینه سازی شبکه عصبی MLP با استفاده از الگوریتم ژنتیک موازی FinGrain برای تشخیص سرطان سینه

امروزه استفاده از سیستم‌های هوشمند در تشخیص پزشکی به تدریج در حال افزایش است. این سیستم‌ها می‌توانند به کاهش خطایی که ممکن است توسط کارشناسان کم‌تجربه اتفاق بیافتد، کمک کند. بدین منظور استفاده از سیستم‌های هوشمند مصنوعی در پیش‌بینی و تشخیص سرطان سینه که یکی از رایج‌ترین سرطان‌ها در بین زنان است، مورد توجه می‌باشد. در این تحقیق فرآیند تشخیص بیماری سرطان سینه با یک رویکرد دو مرحله‌ای انجام...

full text

بهینه سازی پایگاه قوانین سیستم فازی نوع tsk با استفاده از الگوریتمهای ترکیبی فراابتکاری

یکی از چالش­های اصلی در استفاده از سیستم­های فازی، چگونگی طراحی پایگاه قواعد فازی با پارامترهای بهینه سازی شده است؛ به نحوی که منجر به عملکرد رضایت بخش سیستم شود. در این مقاله از روش آموزش ترکیبی تکامل تفاضلی مبتنی بر تضاد(ode)  و بهینه­سازی انبوه ذرات (pso) به منظور بهینه­سازی پارامتر­های توابع عضویت گوسی پایگاه قواعد در سیستم فازی نوع تاکاگی – سوگنو - کانگ (tsk) استفاده شده است. همچنین از الگ...

full text

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

full text

ارائه الگوریتمی ترکیبی برای شبیه سازی برش بافت نرم با استفاده از روش اجزای محدود

شبیه­­سازی بی درنگ برای نشان دادن رفتار واقعی بافت نرم به مدل­های بیومکانیک دقیقی نیاز دارد که دارای محاسبات سریع باشد. این مدل­ها در خدمت کاربردهایی از جمله تشخیص پزشکی، برنامه­ریزی و آموزش جراحی است. یکی از چالش­ها در شبیه­سازی عمل جراحی، برش بافت نرم است که به تغییرات ساختار هندسی و مش­بندی مجدد عناصر در زمان بصورت آنی نیاز دارد. در این مقاله الگوریتم برشی با توجه به تحلیل هندسی بافت پیشنهاد...

full text

My Resources

Save resource for easier access later


Journal title:
روش های عددی در مهندسی (استقلال)

جلد ۲۲، شماره ۲، صفحات ۱-۱۹

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023